11 x 11 Domineering is Solved: The first player wins

We have developed a program called MUDoS (Maastricht University Domineering Solver) that solves Domineering positions in a very efficient way. This enables the solution of known positions so far (up to the 10 x 10 board) much quicker (measured in number of investigated nodes). More importantly, it enables the solution of the 11 x 11 Domineering board, a board up till now far out of reach of previous Domineering solvers. The solution needed the investigation of 259,689,994,008 nodes, using almost half a year of computation time on a single simple desktop computer. The results show that under optimal play the first player wins the 11 x 11 Domineering game, irrespective if Vertical or Horizontal starts the game. In addition, several other boards hitherto unsolved were solved. Using the convention that Vertical starts, the 8 x 15, 11 x 9, 12 x 8, 12 x 15, 14 x 8, and 17 x 6 boards are all won by Vertical, whereas the 6 x 17, 8 x 12, 9 x 11, and 11 x 10 boards are all won by Horizontal

Activated Ion Electron Capture Dissociation (AI ECD) of proteins: synchronization of infrared and electron irradiation with ion magnetron motion.

Here, we show that to perform activated ion electron capture dissociation (AI-ECD) in a Fourier transform ion cyclotron resonance (FT-ICR) mass spectrometer equipped with a CO(2) laser, it is necessary to synchronize both infrared irradiation and electron capture dissociation with ion magnetron motion. This requirement is essential for instruments in which the infrared laser is angled off-axis, such as the Thermo Finnigan LTQ FT. Generally, the electron irradiation time required for proteins is much shorter (ms) than that required for peptides (tens of ms), and the modulation of ECD, AI ECD, and infrared multiphoton dissociation (IRMPD) with ion magnetron motion is more pronounced. We have optimized AI ECD for ubiquitin, cytochrome c, and myoglobin; however the results can be extended to other proteins. We demonstrate that pre-ECD and post-ECD activation are physically different and display different kinetics. We also demonstrate how, by use of appropriate AI ECD time sequences and normalization, the kinetics of protein gas-phase refolding can be deconvoluted from the diffusion of the ion cloud and measured on the time scale longer than the period of ion magnetron motion

A unitary isobar model for pion photo- and electroproduction on the proton up to 1 GeV

A new operator for pion photo- and electroproduction has been developed for nuclear applications at photon equivalent energies up to 1 GeV. The model contains Born terms, vector mesons and nucleon resonances ($P_{33}(1232)$, $P_{11}(1440)$, $D_{13}(1520)$, $S_{11}(1535)$, $F_{15}(1680)$, and $D_{33}(1700)$). The resonance contributions are included taking into account unitarity to provide the correct phases of the pion photoproduction multipoles. The $Q^2$ dependence of electromagnetic resonance vertices is described with appropriate form factors in the electromagnetic helicity amplitudes. Within this model we have obtained good agreement with the experimental data for pion photo- and electroproduction on the nucleon for both differential cross sections and polarization observables. The model can be used as a starting point to predict and analyze forthcoming data.Comment: 32 pages LaTeX including 23 postscript figures (a few misprints have been corrected

Topoisomer Differentiation of Molecular Knots by FTICR MS: Lessons from Class II Lasso Peptides

Lasso peptides constitute a class of bioactive peptides sharing a knotted structure where the C-terminal tail of the peptide is threaded through and trapped within an N-terminalmacrolactamring. The structural characterization of lasso structures and differentiation from their unthreaded topoisomers is not trivial and generally requires the use of complementary biochemical and spectroscopic methods. Here we investigated two antimicrobial peptides belonging to the class II lasso peptide family and their corresponding unthreaded topoisomers: microcin J25 (MccJ25), which is known to yield two-peptide product ions specific of the lasso structure under collisioninduced dissociation (CID), and capistruin, for which CID does not permit to unambiguously assign the lasso structure. The two pairs of topoisomers were analyzed by electrospray ionization Fourier transform ion cyclotron resonance mass spectrometry (ESI-FTICR MS) upon CID, infrared multiple photon dissociation (IRMPD), and electron capture dissociation (ECD). CID and ECDspectra clearly permitted to differentiate MccJ25 from its non-lasso topoisomer MccJ25-Icm, while for capistruin, only ECD was informative and showed different extent of hydrogen migration (formation of c\bullet/z from c/z\bullet) for the threaded and unthreaded topoisomers. The ECD spectra of the triply-charged MccJ25 and MccJ25-lcm showed a series of radical b-type product ions {\eth}b0In{\TH}. We proposed that these ions are specific of cyclic-branched peptides and result from a dual c/z\bullet and y/b dissociation, in the ring and in the tail, respectively. This work shows the potentiality of ECD for structural characterization of peptide topoisomers, as well as the effect of conformation on hydrogen migration subsequent to electron capture

Threshold eta and eta' electroproduction off nucleons

The electroproduction of eta and eta' mesons on the proton and the neutron is investigated at tree level within the framework of U(3) chiral perturbation theory. In addition to the Born terms low-lying resonances such as the vector mesons and J^P= 1/2^+, 1/2^- baryon resonances are included explicitly and their contributions are calculated. Results for the separated differential cross sections are presented.Comment: 24 pages, 7 figure

Quasifree Pion Electroproduction from Nuclei in the Δ\Delta Region

We present calculations of the reaction $A(e,e^\prime \pi N)B$ in the distorted wave impulse approximation. The reaction allows for the study of the production process in the nuclear medium without being obscured by the details of nuclear transition densities. First, a pion electroproduction operator suitable for nuclear calculations is obtained by extending the Blomqvist-Laget photoproduction operator to the virtual photon case. The operator is gauge invariant, unitary, reference frame independent, and describes the existing data reasonably well. Then it is applied in nuclei to predict nuclear cross sections under a variety of kinematic arrangements. Issues such as the effects of gauge-fixing, the interference of the $\Delta$ resonance with the background, sensitivities to the quadrupole component of the $\Delta$ excitation and to the electromagnetic form factors, the role of final-state interactions, are studied in detail. Methods on how to experimentally separate the various pieces in the coincidence cross section are suggested. Finally, the model is compared to a recent SLAC experiment.Comment: 27 pages in REVTEX, plus 22 PS figures embedded using psfig.sty (included), uuencode

Photo- and Electroproduction of Eta Mesons

Eta photo- and electroproduction off the nucleon is investigated in an effective lagrangian approach that contains Born terms and both vector meson and nucleon resonance contributions. In particular, we review and develop the formalism for coincidence experiments with polarization degrees of freedom. The different response functions appearing in single and double polarization experiments have been studied. We will present calculations for structure functions and kinematical conditions that are most sensitive to details of the lagrangian, in particular with regard to contributions of nucleon resonances beyond the dominant $S_{11}$(1535) resonance.Comment: 24 pages RevTeX/LaTeX2.09, NFSS1, 13 figures (in separate file (tar,gzip and uue)), accepted for publication in Z. Phys.

A mini-twister variant and impact of residues/cations on the phosphodiester cleavage of this ribozyme class.

Nucleolytic ribozymes catalyze site-specific cleavage of their phosphodiester backbones. A minimal version of the twister ribozyme is reported that lacks the phylogenetically conserved stem P1 while retaining wild-type activity. Atomic mutagenesis revealed that nitrogen atoms N1 and N3 of the adenine-6 at the cleavage site are indispensable for cleavage. By NMR spectroscopy, a pKa value of 5.1 was determined for a 13C2-labeled adenine at this position in the twister ribozyme, which is significantly shifted compared to the pKa of the same adenine in the substrate alone. This finding pinpoints at a potential role for adenine-6 in the catalytic mechanism besides the previously identified invariant guanine-48 and a Mg2+ ion, both of which are directly coordinated to the non-bridging oxygen atoms of the scissile phosphate; for the latter, additional evidence stems from the observation that Mn2+ or Cd2+ accelerated cleavage of phosphorothioate substrates. The relevance of this metal ion binding site is further emphasized by a new 2.6 Å X-ray structure of a 2′-OCH3-U5 modified twister ribozyme

Photo- and Electron-Production of Mesons on Nucleons and Nuclei

In these lectures I will show some results obtained with the chiral unitary approach applied to the photo and electroproduction of mesons. The results for photoproduction of $\eta \pi^0 p$ and $K^0 \pi^0 \Sigma^+$, together with related reactions will be shown, having with common denominator the excitation of the $\Delta(1700)$ resonance which is one of those dynamically generated in the chiral unitary approach. Then I will show results obtained for the $e^+ e^- \to \phi f_0(980)$ reaction which reproduce the bulk of the data except for a pronounced peak, giving support to a new mesonic resonance, X(2175). Results will also be shown for the electromagnetic form factors of the $N^*(1535)$ resonance, also dynamically generated in this approach. Finally, I will show some results on the photoproduction of the $\omega$ in nuclei, showing that present experimental results claiming a shift of the $\omega$ mass in the medium are tied to a particular choice of background and are not conclusive. One the other hand, the same experimental results show unambiguously a huge increase of the $\omega$ width in the nuclear medium.Comment: Lecture at the "International School of Nuclear Physics", 29th Course Quarks in Hadrons and Nuclei, Erice, Italy, September 2007. Note added in Proofs concerning the mixed events technique and other comments on omega productio

Deliberate Evolution in Multi-Agent Systems

This paper presents an architecture for an agent capable of deliberation about the creation of new agents, and of actually creating a new agent in the multi-agent system, on the basis of this deliberation. The agent architecture is based on an existin